Dynamic Reconfiguration in Broadcast

ILIA BALDINE. Dynamic Recon guration in WDM Networks. (Under the direction of Dr. George N. Rouskas and Dr. Yannis Viniotis.) In this research we study the problems associated with dynamic recon guration of broadcast WDM networks. Adaptability to the changing tra c conditions is viewed as one of the key features of multiwavelength optical networks, and this is the rst comprehensive in-depth study of this problem area. Our contribution consists of identifying the three main questions related to network recon guration: a) how to balance the load across multiple wavelengths; b) deciding when it is best to recon gure the network and c) performing the actual recon guration in an e cient manner, that minimizes cell losses. We provide novel solutions to each of these problems. Our solutions consist of an algorithm we call GLPT, which balances the cell load across wavelengths, an optimal recon guration policy, derived from representing the problem as a Markovian Decision Process, and a class of retuning strategies that allow us to recon gure the system. In addition, we perform a simulated comparison of static and dynamically recon gurable networks in order to verify the validity of our approach. The simulation also provides us with valuable insights into the behavior of an adaptable optical network. DYNAMIC RECONFIGURATION IN BROADCAST WDM NETWORKS